Metaheuristics as Robust and Simple Optimization Tools

| One of the attractive features of recent metaheuristics is in its robustness and simplicity. To investigate this direction, the single machine scheduling problem is solved by various metaheuristics, such as random multistart local search (MLS), genetic algorithm (GA), simulated annealing (SA) and tabu search (TS), using rather simple inside operators. The results indicate that: (1) simple implementation of MLS is usually competitive with (or even better than) GA, (2) GA combined with local search is quite e ective if longer computational time is allowed, and its performance is not sensitive to crossovers, (3) SA is also quite e ective if longer computational time is allowed, and its performance is not much dependent on parameter values, (4) there are cases in which TS is more e ective than MLS; however, its performance depends on how to de ne the tabu list and parameter values and (5) the de nition of neighborhood is very important for all of MLS, SA and TS.